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WHAT IS CLAIMED IS: 

1 . A computer program product on a computer-readable medium for designing a set of 
experiments, the program comprising instructions operable to cause a programmable 
processor to: 

5 define a set of experimental parameters, one or more sampling pattems defining a 

sampling for each parameter of the set of experimental parameters, and one or more 
constraints limiting the set of experiments to a particular volume or volumes of a hyperspace 
defined by the set of experimental parameters, at least a plurality of the set of parameters 
being grouped according to a parameter type such that the grouped parameters are 

10 constrained to perform a common role in the set of experiments; 

generate a first estimate of the practicability of a set of experiments defined by the 
parameters, the sampling pattems and the constraints, the first estimate including a count of 
the set of experiments defined by the set of experimental parameters, the sets of values and 
the constraints, and provide the first estimate to a user; 

15 receive an input in response to the first estimate; 

in response to an input modifying at least one of the set of parameters, the sampling 
pattems or the constraints, generate a second estimate of the practicability of the set of 
experiments and provide the second estimate to the user; and 

in response to an input approving of the estimate, generate an experiment design 

20 defined by the parameters, the sampling pattems and the constraints, the experiment design 
including a final set of experiments. 

2. The computer program product of claim 1 , wherein: 

the experiment design includes data representing a plurality of sets of coordinates in 
25 the hyperspace defined by the set of experimental parameters, each of the sets of coordinates 
defining an experiment in the final set of experiments, such that the experiment design is 
capable of being implemented to cause a computer-controlled combinatorial synthesis 
process to perform the final set of experiments. 

30 3. The computer program product of claim 2, wherein: 
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the sampling patterns include at least a first sampling pattern defined for a first 
parameter of the set of experimental parameters and a second sampling pattern defined for a 
second parameter of the set of experimental parameters, wherein the first sampling pattern is 
different from the second sampling pattern. 

5 

4. The computer program product of claim 3, wherein: 

at least one of the first and second sampling patterns includes a gradient of parameter 
values defined by a minimum parameter value, a maximum parameter value and a step size. 

10 5. The computer program product of claim 4, wherein: 

the first and second sampling patterns are defined by first and second gradients. 

6. The computer program product of claim 2, wherein: 

the set of experimental parameters includes a plurality of component materials to be 
1 5 used in the set of experiments. 

7. The computer program product of claim 6, wherein: 

the set of experimental parameters includes at least one process condition to be varied 
in the set of experiments. 

20 

8. The computer program product of claim 6, wherein: 

the constraints include a mixture constraint limiting the fractional contribution of at 
least a plurality of the component materials to a total composition in one or more of the 
experiments in the set of experiments. 

25 

9. The computer program product of claim 8, wherein: 

the mixture constraint specifies a minimum number of component materials to be 
included in one or more of the experiments in the set of experiments. 

30 1 0. The computer program product of claim 9, wherein: 




- 35 - 



Docket No.: 10555-0: 



the mixture constraint specifies a maximum number of component materials to be 
included in one or more of the experiments in the set of experiments. 

1 1 . The computer program product of claim 6, wherein: 

the constraints include a type constraint limiting the total number of parameters of a 
specified type to be included in one or more of the experiments in the set of experiments. 

12. The computer program product of claim 6, wherein: 

the constraints include a sum constraint limiting the sum of a contribution of 
parameters of a specified type to one or more of the experiments in the set of experiments. 

13. The computer program of claim 6, wherein: 

the constraints include a balance constraint limiting the contribution of at least one 
parameter to a plurality of experiments of the set of experiments based on the contribution of 
one or more other parameters to one or more of the experiments in the set of experiments. 

14. The computer program product of claim 6, wherein: 

the constraints include a list constraint identifying a list of one or more starting 
compositions to be used to generate the set of experiments. 

15. The computer program product of claim 14, wherein: 

each of the starting compositions is represented as a point in the hyperspace defined 
by the set of experimental parameters; and 

the list constraint specifies a distance criterion specifying an acceptable distance in 
the hyperspace from the points corresponding to the starting compositions. 

16. The computer program product of claim 14, wherein: 

the one or more starting compositions are derived from results of a previous 
experiment. 

1 7. The computer program product of claim 6, wherein: 
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the constraints include a synthesis constraint specifying an order in which a plurahty 
of component materials are to be added in a synthesis to be performed in one or more of the 
experiments in the set of experiments. 

1 8. The computer program product of claim 1 7, wherein: 

the synthesis constraint specifies that the order in which component materials are to 
be added is to vary between a plurality of experiments in the set of experiments. 

19. The computer program product of claim 6, wherein: 

the constraints include a process constraint specifying an order in which a plurality of 
process steps are to be performed in one or more of the experiments in the set of experiments. 

20. The computer program product of claim 1 9, wherein: 

the process constraint specifies that the order in which process steps are to be 
performed is to vary between a plurality of experiments in the set of experiments. 

21 . The computer program product of claim 2, wherein: 

the constraints include a project constraint specifying the order in which individual 
experiments in the set of experiments are to be performed. 

22. The computer program product of claim 2 1 , wherein: 

the project constraint includes a priority value assigned to one or more of the set of 
experiment parameters, the priority value representing a relative priority attached to the 
corresponding parameter. 

23. The computer program product of claim 6, wherein: 

the constraints include one or more chemistry-specific constraints selected fi-om the 
group including balance constraints, electron-counting constraints, atomic size constraints, 
ionic size constraints, atomic packing constraints, ionic packing constraints, heat of 
formation constraints, or entropy constraints. 



-37- 



Docket No.: 10555-0: 



24. The computer program product of claim 2, wherein: 

at least one of the constraints includes one or more tolerance values representing an 
amount by which the corresponding constraint can be relaxed during generation of the 
experiment design. 

25. The computer program product of claim 2, wherein the instructions operable to 
generate the experiment design include instructions operable to cause a programmable 
processor to: 

identify a plurality of points in the hyperspace defined by the set of experimental 
parameters corresponding to candidate materials by counting through parameter space points 
defined by the sampling pattern and applying the experimental constraints to the parameter 

ST»ar,p nr»intc 
-I f 

26. The computer program product of claim 2, wherein: 

the set of experimental parameters includes at least four experimental parameters. 

27. The computer program product of claim 2, wherein: 

the set of experimental parameters includes at least six experimental parameters. 

28. The computer program product of claim 2, wherein: 

the set of experimental parameters includes at least ten experimental parameters. 

29. The computer program product of claim 2, wherein: 

the set of experimental parameters includes at least fifty experimental parameters. 

30. The computer program product of claim 2, wherein: 

the final set of experiments includes at least 48 experiments. 

3 1 . The computer program product of claim 2, wherein: 

the final set of experiments includes at least 96 experiments. 
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32. 



The computer program product of claim 2, wherein: 

the final set of experiments includes at least 1 ,000 experiments. 



33. 



The computer program product of claim 2, wherein: 

the final set of experiments includes at least 10,000 experiments. 



5 



34. 



The computer program product of claim 2, wherein: 

the final set of experiments includes at least 50,000 experiments. 



10 



35. 



The computer program product of claim 2, wherein: 

the final set of experiments includes at least 100,000 experiments. 



P 36. The computer program product of claim 6, wherein: 

each of the component materials has an associated set of material properties 
4: 15 describing the component material; and 



the instructions operable to cause a programmable processor to define the set of 
experimental parameters include instructions operable to cause a programmable processor to 
receive for each of the component materials a set of values for one or more of the material 
properties associated with the component material. 



37. The computer program product of claim 36, wherein: 

at least one of the material properties is selected from the group consisting of 
molecular weight, equivalents, density and concentration. 

25 38. The computer program product of claim 36, wherein: 

at least one of the material properties is a type describing a class of chemicals to be 
used in generating the experiment design. 

39. A computer-implemented method for designing a set of experiments, comprising: 
30 defining a set of experimental parameters, one or more sampling pattem defining a 

sampling for each parameter of the set of experimental parameters, and one or more 



20 
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constraints limiting the set of experiments to a particular volume or volimies of a hyperspace 
defined by the set of experimental parameters, at least a plurality of the set of parameters 
being grouped according to a parameter type such that the grouped parameters are 
constrained to perform a common role in the set of experiments; 
5 generating a first estimate of the practicability of a set of experiments defined by the 

parameters, the sampling patterns and the constraints, the first estimate including a count of 
the set of experiments defined by the set of experimental parameters, the sets of values and 
the constraints, and providing the first estimate to a user; 
receiving an input in response to the first estimate; 
10 in response to an input modifying at least one of the set of parameters, the sampling 

patterns or the constraints, generating a second estimate of the practicability of the set of 
experiments and providing the second estimate to the user; and 
Ei in response to an input approving of the estimate, generating an experiment design 

'^i defined by the parameters, the sampling pattems and the constraints, the experiment design 

4' 15 including a final set of experiments. 

ri 40. The method of claim 39, wherein: 

£ the experiment design includes data representing a plurality of sets of coordinates in 

j= the hyperspace defined by the set of experimental parameters, each of the sets of coordinates 

20 defining an experiment in the final set of experiments, the method fiarther comprising: 
Cj using the experiment design to synthesize one or more combinatorial libraries 

including a plurality of compositions defined by the coordinates of the experiment design. 

41 . The method of claim 40, wherein: 
25 the sampling pattems include at least a first sampling pattern defined for a first 

parameter of the set of experimental parameters and a second sampling pattern defined for a 
second parameter of the set of experimental parameters, wherein the first sampling pattern is 
different fi-om the second sampling pattern. 

30 42. The method of claim 40, wherein: 
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the set of experimental parameters includes a plurality of component materials to be 
used in the set of experiments. 

43. The method of claim 42, wherein: 
5 the set of experimental parameters includes at least one process condition to be varied 

in the set of experiments. 




44. The method of claim 42, wherein: 

the constraints include a mixture constraint limiting the fractional contribution of at 
1 0 least a plurality of the component materials to a total composition in one or more of the 
experiments in the set of experiments. 

O 45. The method of claim 42, wherein: 

the constraints include a type constraint limiting the total number of parameters of a 
%: 1 5 specified type to be included in one or more of the experiments in the set of experiments. 

hi 46. The method of claim 42, wherein: 

5 the constraints include a sum constraint limiting the sum of a contribution of 

£ parameters of a specified type to one or more of the experiments in the set of experiments. 

Ci 47. The method of claim 42, wherein: 

the constraints include a balance constraint limiting the contribution of at least one 
parameter to a plurality of experiments of the set of experiments based on the contribution of 
one or more other parameters to one or more of the experiments in the set of experiments. 

25 

48. The method of claim 42, wherein: 

the constraints include a list constraint identifying a list of one or more starting 
compositions to be used to generate the set of experiments. 



30 49. The method of claim 42, wherein: 
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the constraints include a synthesis constraint specifying an order in which a pluraHty 
of component materials are to be added in a synthesis to be performed in one or more of the 
experiments in the set of experiments. 

5 50. The method of claim 49, wherein: 

the synthesis constraint specifies that the order in which component materials are to 
be added is to vary between a plurality of experiments in the set of experiments. 

5 1 . The method of claim 42, wherein: 

10 the constraints include a process constraint specifying an order in which a plurality of 

process steps are to be performed in one or more of the experiments in the set of experiments. 

52. The method of claim 5 1 , wherein: 

the process constraint specifies that the order in which process steps are to be 
15 performed is to vary between a plurality of experiments in the set of experiments. 

53. The method of claim 40, wherein: 

the constraints include a project constraint specifying the order in which individual 
experiments in the set of experiments are to be performed. 

20 

54. The method of claim 40, wherein: 

at least one of the constraints includes one or more tolerance values representing an 
amount by which the corresponding constraint can be relaxed during generation of the 
experiment design. 

25 

55. The method of claim 40, wherein: 

generating the experiment design includes identifying a plurality of points in the 
hyperspace defined by the set of experimental parameters corresponding to candidate 
materials by counting through parameter space points defined by the sampling pattern and 
30 applying the experimental constraints to the parameter space points. 
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56 The method of claim 40, wherein: 

the set of experimental parameters includes at least four experimental parameters. 

57 The method of claim 40, wherein: 

5 the set of experimental parameters includes at least six experimental parameters. 

58. The method of claim 40, wherein: 

the set of experimental parameters includes at least ten experimental parameters. 

10 59. The method of claim 40, wherein: 

the set of experimental parameters includes at least fifty experimental parameters. 

p 60. The method of claim 40, wherein: 

the final set of experiments includes at least 48 experiments. 

4= 15 

r~"i 

PI 61. The method of claim 40, wherein: 

J=! the final set of experiments includes at least 96 experiments. 

5= 62. The method of claim 40, wherein: 

i== 20 the final set of experiments includes at least 1 ,000 experiments. 

63. The method of claim 40, wherein: 

the final set of experiments includes at least 10,000 experiments. 

25 64. The method of claim 40, wherein: 

the final set of experiments includes at least 50,000 experiments. 

65. The method of claim 40, wherein: 

the final set of experiments includes at least 100,000 experiments. 

30 

66. The method of claim 42, wherein: 
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each of the component materials has an associated set of material properties 
describing the component material; and 

defining the set of experimental parameters includes receiving for each of the 
component materials a set of values for one or more of the material properties associated 
5 with the component material. 

67. The method of claim 66, wherein: 

at least one of the material properties is selected from the group consisting of 
molecular weight, equivalents, density and concentration. 

10 

68. The method of claim 66, wherein: 

at least one of the material properties is a type describing a class of chemicals to be 
used in generating the experiment design. 

15 69. A computer-implemented method for designing a set of experiments, comprising: 

defining a set of experimental parameters, at least a plurality of the set of parameters 

being grouped according to a parameter type such that the grouped parameters are 

constrained to perform a common role in the set of experiments, and identifying the 

parameters to an experiment design system; 
20 selecting one or more sampling patterns defining a sampling for each of the 

parameters and providing the sampling patterns as input to the system; 

defining one or more constraints limiting experiments in the set of experiments to a 

particular volume or volumes of a hyperspace defined by the set of experimental parameters 

and providing the definition of the constraints to the system; 
25 receiving from the system an estimate of the practicability of the set of experiments 

defined by the parameters, the sampling patterns and the constraints, the first estimate 

including a count of the set of experiments defined by the set of experimental parameters, the 

sets of values and the constraints; 

if the estimate indicates that the set of experiments is not practicable, modifying at 
30 least one of the set of parameters, the sampling patterns or the constraints, and receiving a 

second estimate of the practicability of the set of experiments; and 
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if the estimate indicates that the set of experiments is practicable, approving of the 
estimate, and an experiment design defined by the parameters, the sampling patterns and the 
constraints, the experiment design including a final set of experiments. 

5 70. The method of claim 69, wherein: 

the experiment design includes data representing a plurality of sets of coordinates in 
the hyperspace defined by the set of experimental parameters, each of the sets of coordinates 
defining an experiment in the final set of experiments, the method fiirther comprising: 
using the experiment design to synthesize one or more combinatorial libraries 
10 including a plurality of compositions defined by the coordinates of the experiment design. 

7 1 . The method of claim 70, wherein : 

the sampling patterns include at least a first sampling pattern defined for a first 
parameter of the set of experimental parameters and a second sampling pattern defined for a 
1 5 second parameter of the set of experimental parameters, wherein the first sampling pattern is 
different fi-om the second sampling pattem. 

72. The method of claim 70, wherein: 

the set of experimental parameters includes a plurality of component materials to be 
20 used in the set of experiments. 

73 . The method of claim 72, wherein: 

the set of experimental parameters includes at least one process condition to be varied 
in the set of experiments. 

25 

74. The method of claim 72, wherein: 

the constraints include a mixture constraint limiting the fractional contribution of at 
least a plurality of the component materials to a total composition in one or more of the 
experiments in the set of experiments. 

30 

75. The method of claim 72, wherein: 
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the constraints include a type constraint limiting the total number of parameters of a 
specified type to be included in one or more of the experiments in of the set of experiments. 

76. The method of claim 72, wherein: 

5 the constraints include a sum constraint limiting the sum of a contribution of 

parameters of a specified type to one or more of the experiments in the set of experiments. 

77. The method of claim 72, wherein: 

the constraints include a balance constraint limiting the contribution of at least one 
10 parameter to a plurality of experiments of the set of experiments based on the contribution of 
one or more other parameters to one or more of the experiments in the set of experiments. 

78. The method of claim 72, wherein: 

the constraints include a list constraint identifying a list of one or more starting 
J! 15 compositions to be used to generate the set of experiments. 

CI 79. The method of claim 72, wherein: 

I" the constraints include a synthesis constraint specifying an order in which a plurality 

of component materials are to be added in a synthesis to be performed in one or more of the 
20 experiments in the set of experiments. 

r='" 80. The method of claim 79, wherein: 

the synthesis constraint specifies that the order in which component materials are to 
be added is to vary between a plurality of experiments in the set of experiments. 

25 

8 1 . The method of claim 72, wherein: 

the constraints include a process constraint specifying an order in which a plurality of 
process steps are to be performed in one or more of the experiments in the set of experiments. 

30 82. The method of claim 8 1 , wherein: 

-46- 



Docket No.: 10555-0 

the process constraint specifies that the order in which process steps are to be 
performed is to vary between a plurahty of experiments in the set of experiments. 

83. The method of claim 70, wherein: 
5 the constraints include a project constraint specifying the order in which individual 

experiments in the set of experiments are to be performed. 

84. The method of claim 70, wherein: 
at least one of the constraints includes one or more tolerance values representing an 

10 amount by which the corresponding constraint can be relaxed during generation of the 
experiment design. 

The method of claim 70, wherein: 

the set of experimental parameters includes at least ten experimental parameters. 
The method of claim 70, wherein: 

the final set of experiments includes at least 1,000 experiments. 

j= 87. The method of claim 72, wherein: 

20 each of the component materials has an associated set of material properties 

ci describing the component material; and 

■ defining the set of experimental parameters includes specifying for each of the 

component materials a set of values for one or more of the material properties associated 
with the component material. 

25 

88. The method of claim 87, wherein: 

at least one of the material properties is selected from the group consisting of 
molecular weight, equivalents, density and concentration. 

30 89. The method of claim 87, wherein: 
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at least one of the material properties is a type describing a class of chemicals to be 
used in generating the experiment design. 

90. A computer-implemented experiment design system, comprising: 

5 means for defining a set of experimental parameters, one or more sampling patterns 

defining a sampling for each parameter of the set of experimental parameters, and one or 
more constraints limiting the set of experiments to a particular volume or volumes of a 
hyperspace defined by the set of experimental parameters, at least a plurality of the set of 
parameters being grouped according to a parameter type such that the grouped parameters are 

10 constrained to perform a common role in the set of experiments; 

means for generating an estimate of the practicability of a set of experiments defined 
by the parameters, the sampling patterns and the constraints, the first estimate including a 
count of the set of experiments defined by the set of experimental parameters, the sets of 
values and the constraints; 

15 means for generating, in response to a user input approving of the estimate, an 

experiment design defined by the parameters, the sampling patterns and the constraints, the 
experiment design including a final set of experiments. 

9 1 . The experiment design system of claim 90,wherein: 

20 the experiment design includes data representing a plurality of sets of coordinates in 

the hyperspace defined by the set of experimental parameters, each of the sets of coordinates 
defining an experiment in the final set of experiments, the system further comprising: 

means for synthesizing based on the experiment design one or more combinatorial 
libraries including a plurality of compositions defined by the coordinates of the experiment 

25 design. 

92. The experiment design system of claim 9 1 , wherein: 

the set of experimental parameters includes at least ten experimental parameters. 

30 93. The experiment design system ofclaim 91, wherein: 

the final set of experiments includes at least 1,000 experiments. 
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94. A computer program product on a computer-readable medium for designing a set of 
experiments, the program comprising instructions operable to cause a programmable 
processor to: 

define a set of experimental parameters, one or more sampling patterns defining a 
sampling of each parameter of the set of experimental parameters, and one or more 
constraints limiting the set of experiments to a particular volume or volumes of a hyperspace 
defined by the set of experimental parameters, at least a plurality of the set of parameters 
being mixture parameters defining a plurality of component materials to be used in the set of 
experiments to generate a mixture, the sampling patterns defined for the mixture parameters 
defining a non-uniform sampling of the mixtiu-e parameters; and 

generate an experiment design defined by the parameters, the sampling patterns and 
the constraints, the experiment design including a final set of experiments. 

95. The computer program product of claim 94, wherein: 

the experiment design includes data representing a plurality of sets of coordinates in 
the hyperspace defined by the set of experimental parameters, each of the sets of coordinates 
defining an experiment in the final set of experiments, such that the experiment design is 
capable of being implemented to cause a computer-controlled combinatorial synthesis 
process to perform the final set of experiments. 

96. A computer program product on a computer-readable medium for designing a set of 
experiments, the program comprising instructions operable to cause a programmable 
processor to: 

define a set of experimental parameters, one or more sampling patterns defining a 
sampling of each parameter of the set of experimental parameters, and one or more 
constraints limiting the set of experiments to a particular volume or volumes of a hyperspace 
defined by the set of experimental parameters, at least a plurality of the set of parameters 
being mixture parameters defining a plurality of component materials to be used in the set of 
experiments to generate a mixture, the constraints including a mixture constraint limiting the 
fi-actional contribution of at least a plurality of the component materials to a total 
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composition in one or more of the experiments in the set of experiments, the mixture 
constraint including one or more tolerance values representing an amount by which the 
mixture constraint can be relaxed during generation of an experiment design; and 

generate an experiment design defined by the parameters, the sampling patterns and 
5 the constraints, the experiment design including a final set of experiments. 

97. The computer program product of claim 96, wherein: 

the experiment design includes data representing a pliirality of sets of coordinates in 
the hyperspace defined by the set of experimental parameters, each of the sets of coordinates 
10 defining an experiment in the final set of experiments, such that the experiment design is 
capable of being implemented to cause a computer-controlled combinatorial synthesis 
process to perform the final set of experiments. 

98. A computer program product on a computer-readable medium for designing a set of 
15 experiments, the program comprising instructions operable to cause a programmable 

processor to: 

define a set of experimental parameters, one or more sampling patterns defining a 
sampling of each parameter of the set of experimental parameters, and one or more 
constraints limiting the set of experiments to a particular volume or volumes of a hyperspace 

20 defined by the set of experimental parameters, at least a pliuality of the set of parameters 

being mixture parameters defining a plurality of component materials to be used in the set of 
experiments to generate a mixtiire, the constraints including a balance constraint limiting the 
contribution of at least one of the mixture parameters to the experiment design based on the 
contribution of a plurality of other mixture parameters to one or more of the experiments in 

25 the set of experiments; and 

generate an experiment design defined by the parameters, the sampling patterns and 
the constraints, the experiment design including a final set of experiments. 

99. The computer program product of claim 98, wherein: 

30 the experiment design includes data representing a plurality of sets of coordinates in 

the hyperspace defined by the set of experimental parameters, each of the sets of coordinates 
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defining an experiment in the final set of experiments, such that the experiment design is 
capable of being implemented to cause a computer-controlled combinatorial synthesis 
process to perform the final set of experiments. 

5 100. A computer- implemented method for designing a set of experiments, comprising: 
defining a set of experimental parameters, the set of experimental parameters 
including at least four mixture parameters, each of the mixture parameters being associated 
with a component material to be used in the set of experiments, each of a plurality of the set 
of experiments including the formation of a mixture of the component materials and the 
10 reaction of the mixture to form a product, and identifying the parameters to an experiment 
design system; 

„„i J.: 1 ; J „-c:„;„ „ _ 1; c i. _rj-u_ 
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parameters and providing the sampling patterns as input to the system; 

defining one or more constraints limiting experiments in the set of experiments to a 
1 5 particular volume or volumes of a hyperspace defined by the set of experimental parameters 
and providing the definition of the constraints to the system; 

receiving fi-om the system an estimate of the practicability of the set of experiments 
defined by the parameters, the sampling patterns and the constraints, the first estimate 
including a count of the set of experiments defined by the set of experimental parameters, the 
20 sets of values and the constraints; 

if the estimate indicates that the set of experiments is not practicable, modifying at 
least one of the set of parameters, the sampling patterns or the constraints, and receiving a 
second estimate of the practicability of the set of experiments; and 

if the estimate indicates that the set of experiments is practicable, approving of the 
25 estimate, and generating an experiment design defined by the parameters, the sampling 
patterns and the constraints, the experiment design defining one or more combinatorial 
libraries of materials including a plurality of members, each of a plurality of the members 
corresponding to a different experiment of the set of experiments and including a different 
mixture of the at least four component materials associated with the mixture parameters, the 
30 experiment design providing for the mixture of each of the component materials before the 
reaction of the component materials to form the product. 
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